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We construct a homeomorphism between the compact regular locale of integrals 
on a Riesz space and the locale of measures(valuations) on its spectrum. In fact, 
we construct two geometric theories and show that they are biinterpre table. The 
constructions are elementary and tightly connected to the Riesz space structure. 
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1 Introduction 

The goal of this paper is to give a constructive formulation of the Riesz representation 
theorem. The Riesz representation theorem states that there is an isomorphism between 
integrals and regular measures on compact spaces. An integral on a compact Hausdorff 
space X is a positive linear functional / : C(X) — > M (and we shall consider only maps 
such that 1(1) = 1). A regular measure can be identified with a continuous valuation, 
where a valuation on X is a map fi : 0(X) —>■ [0, 1] which is monotone, if U C V 
then fx(U) ^ fx(V), and such that //(0) = and fx(U n V) + fJ,(U U V) = fx(U) + fi(V) 
and fi(X) = 1. The continuity condition demands that fi(U) is the sup of ^(V) for 
V well-inside U (i.e. such that U contains the closure of V). An equivalent way to 
express this condition is to state the continuity property: if Vi is a directed family then 
MU Vi) = sup |U(V;). A subset is directed if it is inhabited and every two elements 
have a common upper bound. Such continuous valuations extend uniquely to Borel 
measures; see [1] for an overview. 

From a constructive point of view there is a crucial difference between the two notions. 
We will now outline these differences; precise definitions can be found below. The 
integral 1(f) of a function / € C(X) is a Dedekind real. Intuitively, this means that 
one can compute arbitrary rational approximations. This may not be the case for the 
valuation ^(U) of an open U : in general we do not have the property that for r < s, 



H(U) <sVr< fi(U). 
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Constructively the valuation fi(U) is only a lower real, and can be thought of as a 
predicate r < fi(U) on the rationals. This predicate is downward closed: if r < fJ,(U) 
and s < r then we have s < fi(U), but in general, given e > we are not given a 
way to compute a rational e approximation of p>(U). Given an integral / we define a 
corresponding valuation /!/(£/) by taking the sup of 1(f) over all ^/ ^ 1 the support 
of which is included in U . It is remarkable that for any valuation p one can conversely 
find a (unique) integral / such that p, = /i/. So despite the fact that one may not be 
able to compute fi(U), it is still possible to compute f fdp, as a Dedekind real as the 
supremum of 



over all partitions sq < ■ ■ ■ < s n of the range f([a, b]). A priori this supremum will 
only be a lower real. 

As usual in constructive mathematics all structures carry a natural, but implicit, topol- 
ogy and all constructions are continuous. To make this structure explicit we start from 
a Riesz space R and associate three formal spaces to it that are all compact completely 
regular: the maximal spectrum Max(7?) = X (intuitively, R is then a dense subset 
of C(X)), the space of integrals INT(7?) and the space of valuations YAL(X). All 
three spaces are defined as propositional geometrical theories. A geometric formula 
is one of the form if) ip, where the formulas ip and ip are positive, i.e. they are 
built up from atomic formulas using only (finite) conjunction, (infinite) disjunction. A 
geometric theory is a theory all of whose axioms are geometric. The main point of 
this paper is to define two interpretability maps, showing how to interpret the theory 
VAL(X) in the theory INT(/?) (intuitively how to define the measure from an integral) 
and how to interpret the theory INT(/?) in the theory VAL(X) (intuitively how to define 
the measure from the integral). The Riesz representation theorem can then be stated 
as the fact that these two maps define an homeomorphism between the corresponding 
formal spaces VAL(X) and INT(/?) where the topology on INT(/?) is the weak topol- 
ogy. Hence we arrive at a concrete constructive statement of the Riesz representation 
theorem which is valid in any topos. 

The present article is part of our program to apply the logical approach to abstract 
algebra [7] to (functional) analysis [5, 9, 22, 6]. It may be seen as a contribution to 
Hilbert's program of logically translating the use of infmitary methods to finitary, or 
constructive, ones. It is also continuation of a tradition in topos theory, e.g. [2], but in 
a more explicit manner. 1 It turns out that our program sometimes gives shorter proofs 

1 We avoid the axiom of (countable) choice, and, moreover, we refrain from using the power 
set axiom. One may wonder how we treat the set of all real numbers in such a framework. In 
fact, we do not use this set at all. We only consider the formal space of real numbers. 
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of more general results than a direct constructive treatment in the sense of Bishop. 
Moreover, the space of valuations does not naturally carry a metric structure and hence 
the topological structure, explicit in our presentation, is hidden in Bishop's treatment 
of the Riesz representation theorem. We emphasize, however, that all our results are 
acceptable by Bishop's standard. Since we do not construct points, we have no use for 
the axiom of choice, not even the countable version which is available to Bishop. 

1.1 Formal measure and integration theory 

As outlined in [4, 22, 8] a formal theory of measure and integration may be developed 
along the following lines. 

In a usual set-theoretic foundation of measure theory one considers certain functions 
which are denned to be 'measurable'. Then relative to a measure one identifies 
all the functions which are equal almost everywhere and obtains a vector lattice Lq 
of measurable 'functions'. Instead, one may consider such a vector lattice from the 
beginning, abstracting from the set-theoretic foundations. The benefits of this approach 
have been emphasized by Kolmogorov, Caratheodory and von Neumann [18]. In the 
present article we focus on the theory of integrals defined on formal functions and 
valuations defined on formal opens. For a formal treatment of Borel sets we refer 
to [8,4,21]. 

The abstract space of functions is captured by a Riesz space (a vector lattice) which 
we require to have a strong unit 2 . An integral is a continuous linear functional on the 
Riesz space. On the other hand, a measure is typically only lower semi-continuous. 
This suggests that an integral will be a map to the Dedekind reals, but that a valuation 
will map to the lower reals. The Riesz representation theorem will be presented in the 
form of a homeomorphism between the formal space of integrals on a Riesz space and 
valuations on the opens of its spectrum. By the Stone- Yosida theorem any Riesz space 
R with strong unit can be densely embedded in the space of continuous functions over 
its spectrum Max(7?). This can be proved constructively [9]. The integral extends to 
this space of continuous functions. In this sense our approach is close to the Daniell 
integral. 

Alternatively, we could have started from a compact completely regular locale X 
and construct the Riesz space C(X) of continuous functions on this locale. Then 
Max(C(X)) = X. However, we also want to include 'syntactic' Riesz spaces such as 
the Riesz space of rational piecewise linear functions on [0, 1] . 

2 An even weaker requirement would have been to demand that we are given a lattice ordered 
Abelian group. Such a group can be extended to a Riesz space over the rationals; e.g. [5]. 
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1.2 Overview 

Section 3 contains the statement of the Riesz representation theorem, the main result 
of the article. The statement is geometric with joins restricted to countable sets. 
This allows us to use logical methods to conclude classically that there has to be a 
constructive proof. We construct such a proof in Section 4. The proof uses a concrete 
theory of non-increasing functions, which we call A -functions in Section 4.4. 

1.3 Notation 

We use the letters a, b,f,g, ... for elements of R, and the letters x,y,z, ••• for elements 
of the lattice Spec(7?). We write 1 for the top element of a lattice and for the bottom 
element. 

2 Preliminaries 

2.1 Various kinds of real numbers 

We recall some facts about the real numbers; see e.g. [14, D4.7]. 

Definition 1 A lower real is an inhabited, down-closed, open subset of the rationals. 
The collection of lower reals is denoted by Ei ow . Upper reals are defined similarly and 
denoted M up . An interval consists of a pair (L, U) of an upper real and a lower real 
such that L ^ U : if s in L and t in U, then s < t. A Dedekind real is an interval (L, U) 
which is arbitrarily small: for every s < t, either s € L or t G U . The Dedekind reals 
will be denoted by R . 

The lower reals include +oo. In order to exclude it, we would need to pose a non- 
geometric restriction. This issue will not be important in the rest of the paper. 

Lower (likewise upper) reals are closed under addition and closed under multiplication 
by a positive rational. The lower and upper reals are not closed under subtraction, 
but one can subtract a lower real from an upper real and obtain an upper real. The 
non-strict inequality ^ is given by inclusion of subsets. The supremum of an inhabited 
set of lower reals is a lower real. The infimum of an inhabited set of upper reals is 
an upper real. This is an important motivation for the use of lower (upper) reals: the 
supremum of a sequence of rationals need not be a Dedekind real, but it is a lower real. 



Integrals and valuations 



5 



In the absence of the powerset operator, the lower reals are better considered as a formal 
space rather than a set, but we will not emphasize this point. 

In the presence of dependent choice the Dedekind reals coincide with the Cauchy reals. 

Lemma 1 Let L be a lower real and U be an upper real. 

If L ^ U , then for all rational p, L+ p — U ^ p. 

Conversely, if L + p — U ^ p for some rational p, then L ^ U. 

The following lemma will be used a number of times below: 

Lemma 2 The relation a b + c for lower reals can be stated geometrically in two 
equivalent ways: 

(1) p <a-> \J r+s=p (r <bAs<c); 

(2) r + s<a^r<bVs<c. 

A similar statement holds for upper reals. 

Proof The implication from 1 to 2 is direct. For the implication from 2 to 1 we 
observe that if p < a, then there exists e > such that p + e < a. Choose a rational 
q < b and a natural number Af such that p — q — Ne < c. By hypothesis 2, with 
premiss p + e < a, we have for every n, q + ne < b\/ p + e — (q + ne) < c. Since 
the first disjunct holds for n = and the second for n ^ N + I, there exists n such 
that q + ne < b and p + e — (q + in + l)e) < c. We can now take r = q + ne and 
s = p — q + ne. □ 

The inequality between a lower real and a Dedekind real can also be stated geometri- 
cally. 

2.2 Logic and topology 

In set theory, i.e. in the topos Set, one uses topological spaces to deal with continuity. 
However, statements including points of topological spaces are often difficult to gener- 
alize to arbitrary toposes. Fortunately, it is often possible to resort to the lattice structure 
of the open sets of a topological space. These complete distributive lattices are thus 
called 'pointfree' spaces, orlocales (see [13]). In the topos Set one can often reconstruct 
the points from this lattice; to be precise, there is an adjunction between the category 
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of topological spaces and the category of locales, which restricts to an equivalence of 
categories between compact Hausdorff spaces and compact completely regular locales. 
In general, this equivalence is not present in a topos. When generalizing theorems 
from the topos Set to an arbitrary topos focusing on locales is often the better choice. 
One reason for this is that a locale may be defined by geometric theory. In logical 
terms the locale is its syntactic category, often called the Tarski-Lindenbaum algebra 
— that is, the poset of provable equivalence classes, ordered by provable entailment. 
The correspondence between the locale and the theory is the usual completeness and 
consistency link between theories and models. The models of the theory correspond to 
completely prime filters, i.e. points of the locale presented by the lattice. In this way, 
a point x in a topological space defines a model of the corresponding theory: a basic 
proposition / is true in the model x iff x € /. This view leads us to consider theories 
as primary objects of study; their models, the points, will be derived concepts. Hence 
topology is propositional geometric logic; see e.g. [14, 24]. 

2.3 Spectrum of a Riesz space 

Definition 2 An ordered vector space is a vector space with a partial order ^ such 
that 

(1) If x ^ y, then for all z, x + z ^ y + V, 

(2) if < x, then for all a ^ 0, < ax. 

A Riesz space (or vector lattice) is an ordered vector space where the order structure is a 
lattice. An element 1 is a strong unit if for all x there exists n such that — n\ ^ x ^ n\ . 

As noted in the introduction Riesz spaces provide an algebraic way to talk continuous 
functions on a compact completely regular locale. 

We will consider Riesz spaces as Q -vector spaces. 

In a Riesz space one defines /+ := / V 0, f~ := V (— /) and |f| := / + +f~ and 
derives that / =/ + — / _ . 

The spectrum of a Riesz space R is the space of all its representations — Riesz 
morphisms from R to R. It may be presented [9] as the locale which is freely generated 
by the collection of tokens D(a), one for each a in R, subject to the following relations: 



1. 0(1) = 1; 

2. D{a) A D(—a) = 0; 
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3. D(a + b)^D(a)VD(b); 

4. D(a) = 0, if a ^ 0; 

5. D(aV b) = D(a)\J D(b); 

6. D(a) = \/, >0 D(a-s). 

As proved in Proposition 2.6 in [5] one can derive the relations D(a) = D(a + ) and 
D(a A b) = D(a) A D(b) from the ones above. In fact, either of them is equivalent to 
the relation 5 given (1-4). 

One proves that this locale, Max(/?) , is compact and completely regular by interpreting 
the geometric theory (1-6) in the coherent theory (1-5) by interpreting D(a) in (1-6) 
as \J s>0 D(a — s) in (1-5); see [5]. In terms of locales this means that the locale is a 
retraction of the coherent locale generated by (1-5). The relations for V and A allow 
us to reduce V A D(ay) to D( V A ay) . So the collection of D(a) actually forms a basis, 
rather than only a subbasis, for the locale. We write Spec(/?) for the distributive lattice 
generated by (1-5). 

Theorem 1 [5] The order in Spec(/?) is D(a) ^ D(b) iff there exists n such that 
a + < nb + . The order in the locale Max(R) is D(a) < D(b) iff for all e > there 
exists n such that (a — e) + ^ nb + . 

The order on Spec(/?) , as opposed to the order on Max(/?) , is defined geometrically 
from the order on R . 

Intuitively, the open D(a) in the locale corresponds to the set {a | a(a) > 0} , where 
a : Max(7?) — > R is the function defined by a(a) := a(a) for a in the locale. In the 
presence of the full axiom of choice this can be made precise as it allows us to prove 
that the spectrum has enough points. 

Proposition 1 A model m of the geometric theory above, i.e. a point of the spectrum 
as a locale, defines a representation 

o m (a) := ({r j m (= D(a — r)} , {s \ m (= D(s — a)}). 

Proof Lemma 1 in [9] proves that this defines a Dedekind cut. By axiom 5 a(a V b) = 
a(a) V a(b). By axioms 2,4 D(l - (1 - ±)) = 1 . It follows that a(l) = 1 . As observed 
in [9] a map satisfying these properties is a representation. □ 

The Stone- Yosida representation theorem states that there is a embedding of R into the 
locale of (Dedekind) real valued continuous functions on its spectrum which is dense 
with respect to the sup-norm. The sup-norm is the upper real defined by < A 
iff there exists A' < A such that \a\ ^ A'l. A constructive proof of this theorem can 
be found in [9]. 
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3 Statement of the Riesz-representation theorem 

The goal of this section is to state, in Subsection 3.4, the Riesz representation theorem 
as the existence of a homeomorphism between the formal compact completely regular 
spaces of integrals and valuations. Theorem 3 contains the proof of the representation 
theorem. 

3.1 The space of integrals 

Let R be a Riesz space with strong unit 1 . 

Definition 3 A (probability) integral I on a Riesz space R is a positive linear functional 
— that is, it is a linear map to the Dedekind reals and ifx^O, then I(x) ^ — and 
such that 7(1) = 1 . 

An integral is continuous with respect to the sup-norm: if \f\ ^ r, then I(\f\) ^ r, by 
positivity. By density of the Stone- Yosida embedding, an integral extends uniquely to 
a positive linear functional on the space of all continuous real- valued functions on the 
spectrum. 

We present a geometric theory INT of integrals on R, much like the description of 
Stone's maximal spectrum Max(7?) in section 2.3. In fact, the geometric theory Max 
will have one relation more than the theory INT. This means that INT can be interpreted 
in Max, this interpretation defines a frame map from INT to Max, and hence, a locale 
map from Max to INT. The locale Max is a sublocale of INT. The inclusion is given 
by assigning to a point its Dirac measure: I x (f) :=f(x). 

To wit, subbasic opens of INT, denoted by [p < 1(f)] , are indexed by rational p and / 
in R. The set of its points will be {/ | p < 1(f)} . Since p < 1(f) iff < I(f - p), it is 
sufficient to treat basic opens of the form < 1(f) , written P(f) , where P is a dummy 
symbol. The points in this open are integrals I such that < 1(f). 

Definition 4 The geometric theory INT is freely generated by symbols P(f), f in R, 
and relations: 

11 p(l) = l ; 

12 P(f)AP(-f) = 0; 

13 P(f + g)^P(f)VP(g); 
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14 P(f) = 0,iff^O; 
Cont P(f) = \/ s>0 P(f-s). 

Lemma 3 The relation P(f) ^ P(g) iff ^ g holds in INT. 

Proof P(f-g + g)^P(f-g)yP(g) = 0\/P(g). □ 

As before one proves that INT is compact completely regular by reducing Il-4+Cont 
to 11-4. This result was proved by Coquand [5] who referred to the theory 11-4 as TOT, 
the theory of total orderings on an ordered vector space. We have chosen the present 
presentation of INT since it makes compact complete regularity easy to prove. 

Lemma 4 The theory INT is equivalent to the theory of normalized positive additive 
functionals: 

• 1(f) e R; 

• 1(0) = 0; 

. I(f + g) = 1(f) + 1(g); 

• 1(f) > iff > 0; 

• /(1) = 1. 

The notation above describes the locale with generators, p < 1(f) and 1(f) < q, for/ 
in R and p, q rational and / is a dummy symbol, and certain relations. For instance, 
the first axiom, 1(f) G R, is a shorthand for the relations: 

• \p<w] ss \p'<i(f)] ity <?; 

• U(f)<q]^U(f)<q']ifq<q'; 

• p < Kf) = \J pl>p p' < Kf); 

. I(f)<q = \] ql>q q' <I(f); 

• \ = (p < I(f)V 1(f) <q) if p<q; 

• = (q </(/) A /(fX p) if p< q . 

Proof We interpret in INT as 1(f) > in the theory of positive additive func- 
tionals. 



For the converse, we define p < 1(f) as P(f — p) and 1(f) < q as P(q —f). Then 
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(1) -e < 1(f) iff ^ and e > 0. Proof: P(f + e -f) < P(f + e) V P(-/) and 

p(-/) = 0. 

(2) 1 = s < 1(f) V /(/) < t, whenever s < t. Proof: P(t - s) = 1 . 

(3) By Lemma 3, if 5 < /(/), then ? < 1(f) for ? < s. Similarly, if 1(f) < s, then 
1(f) < t for s < t. 

Combined with the continuity rule, this shows that 1(f) is a Dedekind cut. 

From 13 we have P(f) ^ P(±/). Hence, 1 - ± < 7(1) < 1 + ±, i.e. 7(1) = 1. 
Similarly, 7(0) < \. 

To prove additivity we combine Lemma 2 with 13 and obtain I(f + g) ^ 7(/) + 7(g) . 
Conversely, the rule P(f) A P(g) ^ P(/ + g) can be derived in INT: f=f + g — g,so 
P(f) ^P(f + g)V P(-g) and the result follows from P(g) A P(—g) = 0. □ 

Linearity readily follows from additivity, so the points of INT are integrals and, con- 
versely, every integral defines a point. 

Usually, one proves that the space of integrals is compact by an appeal to the Alaoglu 
theorem. Here we have shown that it is compact by construction. A similar construction 
can be carried out for Alaoglu's theorem for compact locales [17]. 

3.2 Integrals on positive elements 

Instead of starting with a positive linear functional, it will later be convenient to work 
with its restriction to the positive elements. 

Lemma 5 An integral is fixed by its behavior on the positive elements. As such it is 
a function I : 7?+ -> R+ such that 7(0) = and I(f + g) = 1(f) + 1(g) and 7(1) = 1 . 

The theory of these functionals is geometric, we call this theory INTPOS. 

Proposition 2 The geometric theories INT and INTPOS are biinterpretable. 

Proof To obtain the integral from its positive part we define 1(f) : = I(f + )—I(f~). □ 
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3.3 The space of valuations 

Definition 5 A valuation is a map fi : Spec(/?) — > sucn that 

. m(0) = o, Mi) = i; 

• + = /i(x V v) + /i(x A v) (the modular law); 

• If x ^ y in Spec(7?), then /u(x) ^ yu(y) (/j, is monotone); 

• /i(D(a)) ^ V e >o H(P{a — e)) Scott-continuous. 

The theory of valuations is geometric, we call this theory VAL. Using Lemma 2 we 
can formulate modularity in a way similar to [16]. We have defined the valuation 
only on the coherent basis Spec(R) of Max(/?), but it extends to the locale itself. 
Alternatively, we could have used the same definition but with monotonicity for the 
order on Max(7?). This gives rise to the same locale of valuations: If D{a) ^ D(b) in 
Max<7?), then D(a - r) ^ D(b) in Spec(/?) for all r > and so /i(D(a - r)) ^ n(D(b)) . 
By Scott-continuity we get fi(D(a)) ^ /j,(D(b)). 

This locale coincides with the locale of valuations on the locale Max(7?) as defined 
by Vickers [25] for an arbitrary locale with the difference that we require ^(1) = 1. 
Vickers [25, Prop.4. 1] already pointed out that we can restrict to a base of the locale 
in order to obtain the locale of valuations geometrically from (a presentation) of the 
locale. 

Classically, the regular measures form a compact Hausdorff space. Hence, classically, 
the locale of valuations on a compact completely regular locale is again compact 
completely regular. The homeomorphism in the Riesz representation theorem gives a 
constructive proof of this fact. 

3.4 Statement of the theorem 

We are now ready to define the promised maps between integrals and valuations. We 
give a syntactic bi-interpretation between two theories: the definition of the maps will 
be geometric, but the reasoning that these maps actually satisfy the required properties 
will be intuitionistic. For a general discussion of such techniques see e.g. [24, sec.4.5]. 

From integrals to valuations 

Given an integral on a Riesz space, we construct a valuation on the opens in its spectrum: 
Hi{D{a)) := sup {l(na + A 1) | n € N} 
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In section 4.5 we prove that this is well-defined, i.e. that it gives the same answer when 
D{a)=D(b). 

From valuations to integrals 

In order to define the converse interpretation we introduce some notations. For / in 
R + define the lower real Af(r,s) := pXy <f < s). Let / = (r, s). Write A f (I c ) for 
the lower real Af(— oo, r) + Af(s, oo) and Af[I] for the upper real 1 — Af{I c ). 

The interpretation of INTPOS in VAL 



the (sj) range over partitions over a fixed interval [a, b] where a <f < b. As is the 
case for p^ this is a disjunction over a concrete countable set: a finite list of strictly 
increasing rationals. 

Assuming the classical Riesz representation theorem it is easy to show that these are 
indeed interpretations and that these maps are each other's inverses as follows: For any 
r > there is an r-approximation by sums Y^ s i^f( s u s i+\) an d SJi+iAfto'^'+ll- 
This follows from the usual classical proof of Riesz Theorem and the possibility to 
choose Si as continuity points for the function 



By completeness of propositional w-logic [15, 20] and the validity of the propositions 
in all models, i.e. measures or integrals, of the theory we see that, classically, there 
should be a proof in the theory that these are indeed interpretations. We will provide 
such a constructive proof in Theorem 3. This treatment is different from the classical 
one; see e.g. [19]. We take the topological/computational aspects into account by 
distinguishing between lower reals and Dedekind reals, moreover we do not use the 
extension of a valuation to a measure on the Borel sets. Our result is more general: not 
only is it constructive, and hence valid in any topos, but it also abstracts from a lattice 
of sets to a general lattice. 

4 Proof of the Riesz representation theorem 
4.1 Formal simple functions 

We define formal simple functions on a distributive lattice L. All index sets in this 
section are finite, i.e. have a cardinality. We will use the convention that a capital letter, 




s i— > Af(— oo, s] 
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say /, is a subset of the variables indexed by the lower case letters, say (x;). For (x;) 
in L we define xj := A {x ; \ i G /}. Following Tarski [23] and Horn and Tarski [12, 
Def 1.4] we define the free monoid M(L) such that the relation x+y=xVy+xAy 
holds. As Horn and Tarski prove this is the monoid of formal sums ^ Xj , where Xj in 
L, with the following equality: 

Lemma 6 [12] We have Y^ia a ' = Ylk^i V Kci,\K\=k a K- Furthermore, 1 ^ ie i ai = 
E/eA' iff VKci,\K\=k a K = y Kc j,\K\=k b K for all k^l. 

Definition 6 Let M(L) be the monoid of formal sums in L modulo the relation 
x + y = x\J y + x /\y . We define the pre-order 

J2 x i < X)» ifffaraU/ ' jc/ ^ Vto I i 7 i = i 7 '^ • 

By Lemma 6 ^ is an order. 

The monoid M(L) satisfies the cancellation property; see [23]. For k > 0, kx ^ iff 
x = . We add positive rational coefficients — that is, define a relation ^ r,x; ^ Yl sjyj 
— by putting all the terms on one denominator. If r in Q + and x ^ y, then rx ^ ry 
and x + z. ^y + z.- When L is a lattice of sets, this coincides with the usual ordering 
of simple functions. We write S + (L) for the positive simple functions on L. 

We write rj := Yliei r <- ^ ne following is direct. 
Lemma 7 ^ r,x,- ^ X] W lff for a ^ 7 > x i ^ \lj,r,^ Sj yj ■ 
Lemma 8 The relation ^ is transitive on S + (L). 

Proof Suppose that J2 r i a i ^ J2 s j b j ^ ^2h c k- By Lemma 6, for all /, aj ^ 

\Zj,n^j b J and for a H J > b J < M K, Sj ^t K c k ■ So, a T < V/,*,^/,^ c K ■ □ 

4.2 Extending valuations to simple functions 

We now consider the case where L is Spec(/?) . We extend p to an additive functional 
from the formal sums to the lower reals. This extension satisfies the modular law and 
hence so does the extension to the simple functions: 

Lemma 9 If ^2 rjXi ^ ^ Sjyj, then pQ2 rpc;) ^ p(Yl Sjyj) . So, p is well-defined on 
S+(L): ifk = I, then p(k) = p{l). 
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Proof By bringing all the terms on one denominator we can dispose of all the scalars. 
Hence our goal will be to prove: If J2 x i ^Yl yj > tnen ME x i) ^ ME yj) ■ T° see tn i s 
we have 



Consider the dual lattice L' of Spec(/?). We define /u(-ct) as the upper real 1 — 
p.(x). This definition is naturally extended to the formal simple functions S + (L'): 
/x(E Si(~<Xi)) = s d — ME 5 !*')- However, we will not be able to define the 
valuation of a sum of mixed open and closed elements. 

4.3 Simple functions on the spectrum of a Riesz space 

We now consider the case where L is the Boolean algebra freely generated by Spec(7?) . 
Let / be in R. We denote the open D(f — r) by if > r) and D(r — f) by if < r) and 
the complement of if > r) by if ^ r) and the complement of (f < r) by if ^ r). 

We want to express the pointwise order relation between a positive simple function 
and a positive element of the Riesz space considered as continuous functions on the 
spectrum Max(/?) . However, for the sake of geometricity, we use the order of Spec(7?) 
instead. Hence we are working with a coherent approximation to the pointwise order. 

We define the relation Yl r i x i ^ / as: f° r an t, xi ^ (// ^ /) and the relation 

/<Ewas: l = yjiif<sj)Ayj). 

Lemma 10 If a < 1 , then a < D(a) . 

Proof We need to prove that (a < 0) V ((a ^ 1) A D(a)) = 1. We simplify this 
statement: 

(a > 0) ^ (a < 1) A D{a) 
(a>0)^{a^ 1) 
(a > 0) A (a > 1) = 

The last statement follows from the hypothesis a ^ 1 . □ 

When Max(7?) is spatial, as is the case in the presence of the axiom of choice, by Stone- 
Yosida, / may be interpreted as a continuous function on Max(7?) and the order above 
corresponds to a coherent approximation of the pointwise ordering of functions when 
the simple function E rpCi is interpreted as the linear combination of the characteristic 
functions associated to the sets Xj . 




□ 



k>\ \K\=k 



k^l \K\=k 
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Lemma 11 Suppose that E rpQ < Yl m ^ Yl s jyj Then E r ; x,- ^.f. 

Proof We have x/ ^ V/ ,-,<sj X/ an< ^ yj ^ ( S J ^f)- S° 

xi ^ \/ fa </) < \/ (r/ </) < (r 7 </). □ 

Lemma 12 Suppose thatf < ^ r,x ( - and E r,x,- ^ jryyy. Thenf < ^ syyy. 

Proof We have 1 = V/((/ < >7) A x,) and x/ < V/,^ So 
l = V(Cr<r/)Aaor) = \/^^ r/)A V W)) 

□ 

It is clear that if E r,x,- ^ / ^ g, then E r,x, ^ g , and if / ^ g ^ ^ r,x, , then 
/ < E^i- 

Lemma 13 If r i x i ^ / ^ s jyj > tnen r/Xi < E tyy/ • 

Proof We have for all I, x 7 < (r 7 </) and 1 = \fj((f ^sj)Ayj). Then 

X/^(r / </) = (r / ^/)A\/((f <j;)Ay;)< \/ y/- □ 

Lemma 14 Let ^ / ^ b and let St be a partition of [0, b] . Then 

^SiiSi <f < S i+ l) </ < ^ ^ s i+ i). 

Proof To prove the first inequality, we write X; := fa </ < The x, are disjoint 

and 

< (5,- </)< 

To prove the second inequality we write := (j,- ^/ ^ Then (f < ff/+i)Ayj = y* 

and 1 = Vy;> since so, is a partition of [0,ft]. □ 

The following results have a direct proof. 
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Lemma 15 If l\ and l 2 ^/2, then h + h ^ fi +fz- Similarly, if f\ ^ k\ and 
f 2 ^k 2 ,thenf { +f 2 ^k,+k 2 . 

The spectrum of a Riesz space is completely regular as the following simple formulation 
of the Urysohn's Lemma shows. 

Lemma 16 Let a in R + and e > 0. Then D(a - e) ^ \(a A e) ^ D(a). 

Proof For the first inequality we need to prove that D(a — e) ^ (1 ^ ^(a A e)) . Since 
the right hand side is a formal complement this means, D(a — e) A (1 > ^{a A e)) = 0. 
Now, (1 > i(a A e)) = (e > a) = D(e - a). 

The second inequality follows from Lemma 10: ^(a A e) ^ D(^(a A e)) = D(a). □ 
4.4 A -functions 

In this subsection we fix / ^ in R and a valuation p. We define the lower real 
A(r, 5) = fi(r <f<s) and the upper real A[r, s] = 1 — A(— 00, r) — A(s, 00) as in 
Section 3.4. Intuitively, the function A represents the function a(s) = p(f < s) which 
is used in the definition of the integral as a Stieltjes integral f /d/i = f sda(s). The 
functions A satisfies: 

(1) A(0,b) = 1 for some b; 

(2) A(r,s) sC 1; 

(3) A(r,j)^0; 

(4) A(r, s) + A(s, t) = A(r, - A[s]; 

(5) A(r', s 1 ) ^ A(r, 5) whenever r ^ r' < s' ^ s; 

(6) A(r, s') + A(r', s) = A(r, s) + A(r', whenever r < r' < s' < s; 

(7) A(r, 5) = V {AO', s')\r<r'<s'<s}. 
In 4, A[s] := A[s,s]. 

We write (V, s') <C (r, 5) for r < r' < s' < s . As before, we write A(I) for A(r, s), if 
I = (r,s). 

Lemma 17 If / < / and p < q, then A(J) > p or A[I] < q. 



Proof Since A(/ c ) + A(7) > 1 > /? + (1 - q). 



□ 
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We now prove 'a non-increasing function is continuous in a dense set of points' in a 
pointfree way. 

Theorem 2 Let iV G N and I = (r, s) be an open interval. Then there exists an 
interval J < / such that A [J] < jj. 

Proof Choose 2N disjoint intervals /, in / and choose 2N intervals /, <C For each 
i, A(/j) > or A[/,] < jj . It is impossible that the former case occurs all the time, 
therefore the latter case occurs at least once. □ 

It follows classically that /i(r < f ^ s) = inf ' s i >s fi(r <f<s'). The approximations 
to this infimum are explicit in the following proposition which assigns a Dedekind real 
to A. The interpretation of this real is the Stieltjes integral/ sda(s), where a is a 
non-decreasing function connected to A . 

Proposition 3 The pair 

({p I P < ^2siA(si,s i+ i)^ , | ^2s i+1 A[si,s i+ i] < gj), 
where Sj ranges over finite partitions of [0, b] , defines a Dedekind real. 

Proof We first prove that the upper and lower cut come arbitrary close: There exists 
(si) such that s i+i Sf+i] — E s > s i+i) i s small. To wit, given e > 0, use 
Theorem 2 to choose a partition Sj of [a, b] such that \sj + i —s,-\ < e and ^ A[>,-] < s. 
Then 

y^j f+ iA[jf f ,jr,- + i] - } SjA(sj, s i+ i) 

< " s t )A[s it s t+ i] + ^(A[j«] + A[s i+1 ]) 

< e^A[j i -,j !+1 ]+2fe 

< e(l + ^ AO,]) + 2be < e(l + e) + 2be. 
We now prove that the lower cut is below the upper cut. By Lemma 14, 

I ■= ^/iO/ <f < s i+l ) </ < y^Sj+iiSj </ < =: fc. 

Write y t := (f < si) V (s i+l <f). By Lemma 13, I + J2 s i+iyj < E . so MO + 
MS 5 i+i>!/) ^ ME The conclusion, < M^)> follows from Lemma 1. □ 

The previous proposition contains the essence of Bishop's profile theorem; see [3]. It 
is the crucial step in the proof that 1^ is a function; see Lemma 19. 
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4.5 Continuous maps 

We are now ready to show that the maps fij and defined above indeed map integrals 
to valuations, and vice versa. We need to check that the interpretations of all the axioms 
hold. 

We first repeat the definition from section 3.4: 

Hi(P(a)) := sup {l(na + A 1) | n G N} . 

We observe that / ^ D(a) iff there exists n such that / ^ na + A 1 . Hence, 
sup {I(na+ A 1) | n G N} = sup {1(f) \ f ^ D(a)} . 

The map fij extends to the positive simple functions: 

riDiad) = sup {/(^ ninaf A 1)) | n G n} . 

Lemma 18 /i/ is a valuation. 

Proof To prove modularity we observe that 

(na A 1) + (nb A 1) = (n(a A 6) A 1) + (n(a V b) A 1) 

and hence 

/(na A 1) + 7(?i6 A 1) = 7(ra(a A b) A 1) + V b) A 1). 

For monotonicity: If / ^ jc and * ^ y, then / ^ y. Finally, regularity, [i(D(a)) = 
sup r>0 n(D(a — r)) is direct. □ 

We generalize the definition of 1^ in section 3.4 to arbitrary simple positive functions: 

i„if) = (sup {MO [/</,/ e 5+(L)} ,inf {/#) \f^k,ke S+(L')}). 

We will prove that the supremum and the infimum over the restricted sets of simple 
functions used in section 3.4 already form a Dedekind real and hence the two definitions 
coincide. 

Lemma 19 1^ is an integral. 

Proof To prove that / maps to the Dedekind reals: Let / G R + and choose b ^ /. 
By Proposition 3 (sup SiA(si, inf Yl is a Dedekind real: the 

lower cut is below the upper cut and both cuts 'kiss'. 

To prove additivity, by Lemma 15, if h ^/ and h ^ g, then l\ +fo ^f + g- Hence 
1(f) + 1(g) ^Kf + g)- Conversely, if / sC k and g /, then f + g s^k + l and hence 
I(f + g)^ 1(f) + 1(g)- □ 
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4.6 Homeomorphism 

We prove that there is a homeomorphism between the integrals on a Riesz space and 
the valuations on the opens of the spectrum. 

Theorem 3 [Riesz representation theorem] Let R be a Riesz space with a strong unit. 
The theory of valuations on its spectrum is equivalent to the theory of integrals on R. It 
follows that the corresponding compact completely regular locales are homeomorphic. 

Proof That is, we claim that 1^ = J and fij v = v. 

I N (f) = sup({ W (0 I /</}) 
= sup {/(g) I g 

^ sup {J(f-e)\e>0}= J(f) 
For the inequality we observe that for each e > 0,/ — e ^ Yln^i f 5)5 </) ^/- 
The other inequality is trivial. 
Conversely, 

M/„(t) = sup {W) I/O} 
= sup{z/(/) I 

^ sup {z/(Z) [ Z « jfe} = i/(it) 

Where / <C k means k = ^ SjD(cij) and / = ^ SjD(aj — e). By the Urysohn Lemma 16 
there exists / in 7? such that I ^ k. The other inequality is trivial. □ 

5 Related work 

Vickers [25] presents another variant of the Riesz representation theorem. His construc- 
tion works for locales which are not necessarily compact completely regular. However, 
his integrals have their values in the lower (or upper) reals, as opposed to the Dedekind 
reals. A locale of valuations was first presented by Heckman [10]. 

The present homeomorphism has already been applied in a non-commutative context 
of quantum theory [11] where it provides an isomorphism between quasi-states and 
certain valuations. Quasi-states are used in the algebraic foundations of quantum 
mechanics. 
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6 Conclusions 

The present construction was motivated by Bishop's bijection between measures and 
integrals [3]. Bishop's forces the measure of a measurable set to be a Dedekind 
real. This is somewhat inconvenient in practice since for a measurable function / the 
measure of \f ^ s] need not be Dedekind in general. We believe that the present theory 
allows for a smoother development of, at least, the abstract functional analytic aspects 
of Bishop's measure theory. 
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